//
// Created by Administrator on 2025/4/6/周日.
//  46 冒泡排序，

#include "iostream"

using namespace std;

int main() {
    system("chcp 65001");
//    先创建数组
    int arr[9] = {23, 42, 515, 23, 55, 35, 64, 75, 88};
    //    排序前数组
    cout << "排序前数组：" << endl;
    for (int i: arr) {
        cout << i << "," << endl;
    }
//    冒泡排序
//    其中i的大小只表示循环次数，不会影响其中的数
    for (int i = 0; i < 9 - 1; ++i) {
//        内层排序
        for (int j = 0; j < 9 - 1 - i; ++j) {
//            如果第一个数字比第二个数字大，交换两个数字
            if (arr[j] > arr[j + 1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
    cout << "排序后：" << endl;
    for (int i = 0; i < arr[i]; ++i) {
        cout << arr[i] << "," << endl;
    }

}